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(54) Uplink channel allocation for a mobile cellular network 

(57) A mobile cellular telecommunication network is 
disclosed having a plurality of cells between which are 
defined reuse regions each served by a plurality of 
directional antennas each at respective base stations 
located around the reuse region boundary. Means are 
provided for allocating all uplink channels at all anten- 
nas in all reuse regions. Further means are provided for 
determining boundaries of microcells within the reuse 
regions, a plurality, equal to or greater than the plurality 
of antennas, of microcells being served by each 
antenna in the reuse region. Further means is provided 
for allocating to each microcell a group of uplink chan- 
nels in an orthogonal reuse pattern within the reuse 
region. Means for ascribing a position to mobile termi- 
nals within each reuse region is provided. Yet further 
means is provided for allocating uplink channels for use 
by a mobile terminal from the group allocated to the 
microcell which contains its ascribed position. 

Since all channels are reused at all antennas, all 
channels are reusable several times in all cells, greatly 
increasing the number of mobile terminals which may 
operate without reducing cell size or requiring additional 
base stations. 
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Description 

[0001] This invention relates to mobile cellular tele- 
communication networks. 

[0002] There are different systems for allocating chan- 
nels for uplink communications. All strive to maintain 
orthogonality between mobile terminals in the same 
cell. Conventionally, the channels allocated to one cell 
are not reused in adjacent cells so as to reduce interfer- 
ence. 

[0003] Against this background there is provided a 
mobile cellular telecommunication network, comprising 
a plurality of cells between which are defined reuse 
regions each served by a plurality of directional anten- 
nas each at respective base stations located around the 
reuse region boundary; means for allocating all uplink 
channels at all antennas in all reuse regions; means for 
determining boundaries of microcells within the reuse 
regions, a plurality, equal to or greater than the plurality 
of antennas, of microcells being served by each 
antenna in the reuse region; means for allocating to 
each microcell a group of uplink channels in an orthog- 
onal reuse pattern within the reuse region; means for 
ascribing a position to mobile terminals within each 
reuse region by comparing power levels of signals 
received from different base stations at the mobile ter- 
minal or by comparing power levels of signals received 
at different base stations from the mobile terminal; and 
means for allocating uplink channels for use by a mobile 
terminal from the group allocated to the microcell which 
contains its ascribed position. 

[0004] Since all channels are reused at all antennas, 
all channels are reusable several times in all cells, 
greatly increasing the number of mobile terminals which 
may operate without reducing cell size or requiring addi- 
tional base stations. 

[0005] Preferably, an equal number of channels is allo- 
cated to each microcell. 

[0006] In order to ascribe positions to the mobile ter- 
minals, each mobile terminal is preferably adapted to 
determine power levels of at least the three strongest 
downlink signals from respective base station antennas 
and to communicate the power levels and antenna iden- 
tities to the base station having the strongest downlink 
signal; the base station including means for computing 
a virtual position of the mobile terminal apparent from 
the power levels. The virtual position may not corre- 
spond with the geographic position of the mobile termi- 
nal. Indeed, it will only do so when there is no shadow 
fading. 

[0007] The mobile terminal is preferably adapted to 
determine the power levels of pilot signals on the down 
link. 

[0008] The boundaries of the microcells are preferably 
determined dynamically such that each microcell within 
a reuse region carries approximately the same amount 
of traffic. To that end, for each antenna a database is 
preferably maintained with the ascribed position of all 



mobile terminals in the reuse region. 
[0009] One embodiment of the invention will now be 
described, by way of example, with reference to the 
accompanying drawings, in which: 

5 

Figure 1 is a schematic plan of part of a cellular 
mobile communications network embodying the 
invention and showing hexagonal base station cells 
and reuse regions; 

io Figure 2 is a schematic plan of one of the cells of 
Figure 1 showing micro cells therein; 
Figure 3 is a schematic plan similar to that of Figure 
2, showing a different arrangement of microcells; 
Figure 4 is a plan similar to that of Figure 3 but 

is showing how the microcells can be arranged to 
obtain equal usage in each; 
Figure 5 is a schematic plan of a square cell show- 
ing microcells therein. 

Figure 6 is a chart showing a channel allocation 
20 pattern which may be used in the network of Figure 
1 or 5; 

Figures 7a is a chart showing a channel allocation 
pattern alternative to that of Figure 6; 
Figure 7b is a chart showing another alternative 
26 channel allocation pattern; 

Figure 8 is a chart showing another alternative 
channel allocation pattern; and 
Figure 9 is a flow chart showing how channels are 
allocated in the network of Figure 1 or Figure 4. 

30 

[001 0] Referring to the drawings, base stations 2 each 
serve a respective hexagonal base station cell 3 
bounded by thin lines in Figure 1. Each base station 
comprises three receive stations 4. Each receive station 

35 has a 1 20° directional antenna 6. The three antennas 6 
are directed at respective receive cells 8 each in an indi- 
vidual 120° sector within the base station cell 3. 
[001 1 ] An area 1 0 served by three receive stations 4, 
thus containing three receive cells 8, constitutes a hex- 

40 agonal reuse region and is bounded by thick lines in 
Figure 1. A reuse region 10 is illustrated, to a larger 
scale in Figure 2. A reuse region is defined by the fixed 
directional antenna pattern of the receive station. 
[0012] All uplink channels used by the network are 

46 available for allocation at all receive stations 4 for their 
respective receive cells 8. Inside each receive cell, 
uplink channels are allocated according to the position 
of the mobile terminals one of which is illustrated at 12. 
In the example illustrated in Figure 2 each receive cell is 

so divided into three microcells 14, 16 and 18 each pro- 
gressively further from the respective base station. The 
total set of uplink channels is divided into three blocks 
indicated by numerals I, II and III in Figure 2. As will be 
seen, all three blocks are allocated at each receive sta- 

55 tion 4 and are allocated to the respective microcells 14, 
16 and 18 in an orthogonal reuse pattern which, if used 
in all reuse regions, ensures that adjacent microcells do 
not share the same blocks of channels either within a 
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reuse region 10 or between adjacent reuse regions. 
[0013] Another reuse pattern is illustrated in Figure 3. 
Here the total set of channels is divided into channel 
blocks I to VI. The receive cells are divided into micro- 
cells according to distance from the receive station and 
laterally into left and right sectors thus defining micro- 
cells 14L, 16L, 18L, 14R, 16R and 18R. Again the reuse 
pattern illustrated ensures orthogonality between adja- 
cent microcells whether within one reuse region 10 or 
between adjacent reuse regions. The antennas 6 cover 
an entire receive cell. They do not provide directional 
reception divided into left and right sectors. 
[0014] The position of a mobile terminal 12 is 
assessed from the power of pilot signals transmitted by 
all base stations on the downlink. The mobile terminal 
12 identifies at least the three pilot signals received with 
the most power and the base station from which they 
each is transmitted. Among these the mobile terminal 
identifies the most powerful pilot signal and its base sta- 
tion. The mobile terminal 12 transmits the power levels 
and station identities to the base station from which the 
most powerful pilot signal was received on a call setup 
channel. The base station then calculates the virtual or 
apparent position of the mobile station by power trian- 
gulation in which it determines the virtual or apparent 
distance from each by comparing the power levels of 
the received pilot signal. The virtual or apparent position 
may correspond to the geographic position, but only in 
the case where there is no shadow fading. 
[001 5] In an alternative arrangement, the power level 
of signals received from the base station is measured at 
each base station in range. The powers levels are then 
transmitted to a master base station which compares 
the power levels to ascribe a virtual position to the 
mobile terminal. 

[0016] The base station then determines in which 
microcell the virtual position of the mobile terminal is 
and allocates a channel from those available in that 
microcell. 

[0017] As shown in Figure 4, the receive cells and the 
microcells do not have to be regular or equal. Indeed, it 
is preferable that the microcells are dynamically defined 
expanding and contracting so that within one reuse 
region, each microcell carries the same amount of traf- 
fic. To that end a database of the virtual positions of 
mobile terminals is maintained for each reuse region. 
[0018] The invention is applicable to cells of any pos- 
sible shape. An arrangement of microcells in a rectan- 
gular cell is shown in Figure 5. 
[0019] The invention is generally applicable to differ- 
ent types of cellular mobile telecommunications sys- 
tems in particular those maintaining an orthogonal 
multiple user uplink communication and interferer diver- 
sity. 

[0020] One example is a multicarrier system using a 
contiguous set of sub-carriers per user. As shown in 
Figure 6, sets of subcarriers are hopped slowly in suc- 
cessive time periods T with orthogonal frequency hop- 



ping patterns between users (U1 to U4) in the same 
receive cell 8. The multicarrier system could apply 
OFDM modulation (Orthogonal Frequency Division Mul- 
tiplex). The mobile terminals are synchronized such that 
5 their delay difference at the base station is within the 
guard time of the OFDM symbol. 
[0021 ] A narrow band TDMA alternative (like GSM) is 
possible in which only one sub-carrier is allocated per 
user. The sub-carriers are frequency hopped, the hop- 
to ping patterns being orthogonal among the users in the 
same receive cell. OFDM modulation is not applied. The 
mobile terminals are synchronised so that their delay 
difference at the base station is within the guard time of 
the TDMA burst. 
15 [0022] In another example, a non-contiguous set of 
sub-carriers, illustrated in Figure 7a, is allocated per 
user (U1 and U2 are shown) so that the set of sub-car- 
riers of users within the same receive cell are disjoint. 
The set of sub-carriers is referred to as a sub-carrier 
20 code. 

[0023] The sub-carriers could be slowly frequency 
hopped as illustrated in Figure 7b. 
[0024] In the arrangement for a code divisional multi- 
ple access spread spectrum system illustrated in Figure 

25 8, all mobile terminals use the same frequency band all 
the time if active. Within a receive cell orthgonality is 
provided by orthogonal spreading codes and tight syn- 
chronisation of the mobile terminals, or by multi-user 
detection without either synchronisation or orthogonal 

so spreading codes. 

Claims 

1 . A mobile cellular telecommunication network, com- 
35 prising a plurality of cells between which are 

defined reuse regions each served by a plurality of 
directional antennas each at respective base sta- 
tions located around the reuse region boundary; 
means for allocating all uplink channels at all anten- 

40 nas in all reuse regions; means for determining 
boundaries of microcells within the reuse regions, a 
plurality, equal to or greater than the plurality of 
antennas, of microcells being served by each 
antenna in the reuse region; means for allocating to 

45 each microcell a group of uplink channels in an 
orthogonal reuse pattern within the reuse region; 
means for ascribing a position to mobile terminals 
within each reuse region by comparing power levels 
of signals received from different base stations at 

so the mobile terminal or by comparing power levels of 
signals received at different base stations from the 
mobile terminal; and means for allocating uplink 
channels for use by a mobile terminal from the 
group allocated to the microcell which contains its 

55 ascribed position. 

2. A network as claimed in claim 1, wherein an equal 
number of channels is allocated to each microcell. 
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3. A network as claimed in claim 1 or 2, wherein each 
mobile terminal is adapted to determine power lev- 
els of at least the three strongest downlink signals 
from respective base station antennas and to com- 
municate the power levels and antenna identities to 
the base station having the strongest downlink sig- 
nal; said base station including means lor comput- 
ing'a virtual position of the mobile terminal apparent 
from the power levels. 

4. A network as claimed in claim 3, wherein the mobile 
terminal is adapted to determine the power levels of 
pilot signals on the down link. 

5. A network as claimed in any preceding claim, 15 
wherein the boundaries of the microcells are deter- 
mined such that each microcell within a reuse 
region carries approximately the same amount of 
traffic. 

6. A network as claimed in claim 5, wherein for each 
antenna a database is maintained with the ascribed 
position of all mobile terminals in the reuse region. 
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FIG. 6 
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FIG. 9 



DETERMINE POWER LEVELS OF 3 STRONGEST 
DOWNLINK PILOT SIGNALS AT MOBILE TERMINAL 

i 

COMMUNICATE POWER LEVELS AND BASE STATION 
IDENTITIES TO BASE STATION PRODUCING 
STRONGEST POWER LEVEL 

CALCULATE VIRTUAL POSITION OF MOBILE TERMINAL 
BY COMPARING P OWER LEVELS 

* 

MAINTAIN DATABASE OF 
VIRTUAL POSITIONS OF ALL 

MOBILE TERMINALS IN 
RESPECTIVE REUSE REGIONS 

DETERMINE MICROCELL 
BOUNDARIES SO ALL 
HAVE EQUAL TRAFFIC 



ALLOCATE ALL UPLINK 
CHANNELS AT EACH 
ANTENNA, RESPECTIVE 
GROUPS OF CHANNELS 
BEING ALLOCATED TO EACH 
MICROCELL IN AN 
ORTHOGONAL REUSE 
PATTERN 



DETERMINE WHICH 
MICROCELL CONTAINS 
VIRTUAL POSITION OF 
MOBILE TERMINAL 



I 



ALLOCATE UPLINK 
CHANNEL TO MOBILE 
TERMINAL FROM GROUP 

ALLOCATED TO 
MICROCELL CONTAINING 
ITS VIRTUAL POSITION 



11 



EP 0 929 202 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 9983 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ol document with Indication, where appropriate. 
ot relevant p assa g es 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION Qntqj) 



US 5 657 343 A (SCHILLING DONALD L) 
12 August 1997 

* column 5, line 10 - column 14, line 6 * 

WO 97 11571 A (AIRNET COMMUNICATIONS CORP) 
27 March 1997 

* page 5, line 8 - page 9, line 8 * 

EP 0 627 828 A (ALCATEL RADIOTELEPHONE 
; ALCATEL NV (NL)) 7 December 1994 

* column 6, line 32 - column 13, line 6 * 



1-5 



1,3,4 



H04Q7/36 



1.3 



The present search report has been drawn up tor all claims 

1 Dew ol completion o( the ■ 



TECHNICAL FIELDS 
SEARCHED (W.a.6) 



H04Q 



THE HAGUE 



20 April 1999 



Maallsmaa, J 



CATEGORY OF CITED DOCUMENTS 

X • particularly relevant If taken alone 

Y : particularly relevant U combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
p : Intermediate document 



T : theory or principle underlying the Invention 
E : earlier patent document, but pubflshed on, or 

after the filing dale 
D : document cited in the application 
L : document died for other reasons 



&7memberorS'aame patent family, corresponding 
document 



12 



EP 0 929 202 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 98 30 9983 



This annex lists the patent family members relating to the patent documents chad In the above-mentioned European search report. 
The members are as contained In the European Patent Office EOP file on 

The European Patent Office Is In no way liable for these particulars which are merely given for tf» purpose of Information. 

20-04-1999 



Patent document 
cfled In search report 



Publication 
date 



Patent family 
mem belts) 



US 5657343 



12-08-1997 



US 
US 



5459759 A 
5881094 A 



W0 9711571 A 



27-03-1997 



US 
AU 



5758090 A 
7247596 A 



EP 0627828 A 



07-12-1994 



FR 
AU 
AU 
CN 
FI 
US 



2705849 A 
670192 B 

6332494 

1102279 
942440 

5535423 



Publication 
date 



17-10-1995 
09-03-1995 

26-05-1998 
09-04-1997 



02- 12-1994 
04-07-1996 
01-12-1994 

03- 05-1995 
29-11-1994 
09-07-1996 



ul For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



13 



THIS PAGE BLANK tw°> 



